TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
branch and bound algorithm [1 record]
Record 1 - internal organization data 2019-10-30
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- branch and bound algorithm
1, record 1, English, branch%20and%20bound%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- B & B algorithm 2, record 1, English, B%20%26%20B%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. 3, record 1, English, - branch%20and%20bound%20algorithm
Record number: 1, Textual support number: 1 CONT
A branch and bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are fathomed, by using upper and lower estimated bounds of the quantity being optimized. 3, record 1, English, - branch%20and%20bound%20algorithm
Record 1, Key term(s)
- BB algorithm
- BnB algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- algorithme de séparation et évaluation
1, record 1, French, algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme par séparation et évaluation 2, record 1, French, algorithme%20par%20s%C3%A9paration%20et%20%C3%A9valuation
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
L'algorithme par séparation et évaluation se prête bien à une implémentation parallèle, parce que le développement de chaque problème est indépendant des autres problèmes. 2, record 1, French, - algorithme%20de%20s%C3%A9paration%20et%20%C3%A9valuation
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 1, Main entry term, Spanish
- algoritmo de acotación y ramificación
1, record 1, Spanish, algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- algoritmo BB 1, record 1, Spanish, algoritmo%20BB
correct, masculine noun
Record 1, Textual support, Spanish
Record number: 1, Textual support number: 1 CONT
El problema se resuelve mediante un algoritmo de acotación y ramificación (Branch-and-Bound, BB) que, dinámicamente, construye un árbol de búsqueda cuya raíz es el problema inicial y sus nodos hoja son caminos entre todas las ciudades (no necesariamente de coste óptimo). 1, record 1, Spanish, - algoritmo%20de%20acotaci%C3%B3n%20y%20ramificaci%C3%B3n
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: